from math import sqrt
a = int(input("Введите четырехзначное число "))
if a > 999 and a < 10000:
    a1 = a // 1000
    a2 = (a % 1000) // 100
    a3 = (a % 100) // 10
    a4 = a % 10

    k1 = a1 * 100 + a2 * 10 + a3
    k2 = a2 * 100 + a3 * 10 + a4
    k3 = a1 * 10 + a2
    k4 = a2 * 10 + a3
    k5 = a3 * 10 + a4
    k6 = a1
    k7 = a2
    k8 = a3
    k9 = a4

    S = [k1, k2, k3, k4, k5, k6, k7, k8, k9, a]
    D = []
    
    for i in S:
        prime = True
        g = 2
        while g <= sqrt(i):
            if i % g == 0:
                prime = False
                break
            g += 1
        if prime:
            D.append(i)

    if len(D) > 0:
       print(max(D))
    else:
        print("0")       
else:
    print(0)



